Interlocking stones can really change the look of a pool area, but the material and installation quality matter a lot.